package javax;

public class Xp_0105 {

    //插入排序
    public static int[] sort(int[] arr){
        if (arr == null || arr.length < 2){
            return arr;
        }
        //当前位置（第一次是第二个数去与第一个数对比，类似扑克）
        for (int i = 1 ; i< arr.length;i++){
            //对比的参考坐标
            for(int j=i-1;j>=0 && arr[j] > arr[ j+1];j-- ){
                //交换
                XpUtils.swap(arr,j,j+1);
            }
        }
        return arr;
    }
    public static void main(String[] args){
        int[] test = {1,3,4,2,5};
        int[] sort = sort(test);
        XpUtils.print(sort);
    }
}
